Qualitative and Quantitative Fuzzy Temporal Constraints
نویسندگان
چکیده
This paper describes a model for temporal reasoning that handles both quantitative and qualitative information affected by vagueness and uncertainty. Starting from two existing models, namely the Meiri’s system [9] and IA fuz [2, 3], the proposed approach generalizes the first to a fuzzy framework and extends the second in order to handle qualitative constraints. The system uses the Fuzzy Constraint Satisfaction Problem theory to formulate reasoning tasks and so it takes advantage of traditional solving techniques such as Path-Consistency and Branch and Bound. A simple scheduling example shows the main features of the new system.
منابع مشابه
Mixed Qualitative/Quantitative Dynamic Simulation of Processing Systems
In this article the methodology proposed by Li and Wang for mixed qualitative and quantitative modeling and simulation of temporal behavior of processing unit is reexamined and extended to more complex case. The main issue of their approach considers the multivariate statistics of principal component analysis (PCA), along with clustered fuzzy digraphs and reasoning. The PCA and fuz...
متن کاملReasoning with Disjunctive Fuzzy Temporal Constraint Networks
The Disjunctive Fuzzy Temporal Constraint Network (DFTCN) model is a framework that allows reasoning with fuzzy qualitative and quantitative complex temporal constraints. However, its general complexity is exponential. In this work, we review methods that can reduce this complexity, based on graph topology and preprocessing. The final goal is to integrate all these methods into a general tool f...
متن کاملTowards a scheduling application using fuzzy temporal constraints
The main objective of this research is the development of a temporal reasoning system able to manage qualitative and quantitative information also affected by vagueness and uncertainty; this is, in fact, the usual way in which temporal information about the external reality reaches us. A well-known method for modelling temporal reasoning problems is CSP. A limit of this method is its intractabi...
متن کاملA Tractable Subclass of Fuzzy Constraint Networks
The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Ser...
متن کاملSolving Fuzzy Temporal Problems Without Backtracking
The Disjunctive Fuzzy Temporal Constraint Network model allows to express complex qualitative and quantitative temporal constraints, but its complexity is exponential. There are several subsets of these networks that can be solved in polynomial time. Another subset can be reduced to equivalent networks with a tree structure. In order to study the usefulness of these approaches, an evaluation ha...
متن کامل